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Abstract — Power line communication continues to draw in- 
creasing interest by promising a wide range of applications 
including cost-free last-mile communication solution. However, 
signal transmitted through the power lines deteriorates badly 
due to the presence of severe inter-symbol interference (ISI) 
and harsh random pulse noise. This work proposes a new 
precoded turbo equalization scheme specifically designed for the 
PLC channels. By introducing useful precoding to reshape ISI, 
optimizing maximum a posteriori (MAP) detection to address the 
non-Gaussian pulse noise, and performing soft iterative decision 
refinement, the new equalizer demonstrates a gain significantly 
better than the existing turbo equalizers. 

I. Introduction 

The inception of power line communication (PLC) has lead 
to many useful applications from remote voltage monitoring, 
to meter readings of power line systems, broadband Internet 
access, and more recently, indoor wired local area networks. 
The ubiquity of power line makes it a promising candidate for 
providing an cost-free last-mile communication solution. 

However, the power line system was not originally designed 
to transmit (data) signal. Data transmission over power lines 
generally suffers from harsh random pulse noise and seri- 
ous multipath fading caused by the impedance mismatch, as 
branches of the power line network reflect signal back and 
create several signal paths from a transmitter to a receiver. 
Equalization techniques are therefore actively exploited to 
cope with the severe multipath fading, or, the inter-symbol 
interference (ISI) effect, in PLC channels. 

Traditional channel equalizers, including transversal equal- 
izers, decision feedback equalizers (DFE) and maximum- 
likelihood sequence equalizers (MLSE), are optimized under 
Gaussian noise. In PLC systems, nonlinear equalizers such 
as radial basis function (RBF) networks and fuzzy equalizers 
|5|-[8| are also favorable choices, and several studies have 
demonstrated their good performances in the presence of 
serious uncertainty posed by the pulse noise. 

Another important branch of equalization technique com- 
bines channel coding and channel equalization, known as 
turbo equalization. Incepted in 1995 ifTTl . it borrows principles 
from turbo codes, and is capable of achieving a remarkable 
interleaving gain by jointly performing maximum a posteriori 
(MAP) detection [14] or near-MAP detection for the ISI 
channel (inner code) and soft-decoding the channel code (outer 
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code) through an iterative process. The considerable success 
of turbo equalizers in radio frequency (RE) wireless commu- 
nication systems has also promoted a serious investigation of 
its applicability and performance in PLC. Specifically, a pio- 
neering work in [4] proposed to complement the conventional 
turbo equalizer with a front-end myriad filter (MMyF) for 
efficient baseband filtering in impulsive channels. The use of 
MMyF was shown to bring encouraging gains than otherwise, 
but the capacity potential of turbo equalization was still not 
fully exploited in the system discussed in |4J. The reason is 
two-fold: 1) with the pulse noise processed outside the turbo 
equalizer, the turbo equalizer was not optimized with the pulse 
noise taken into consideration; and 2) the PLC ISI channel was 
not precoded. The latter is particularly pitiful, because from 
the coding theory, we know that the interleaving gain of a 
serially concatenated turbo system is attainable only when the 
inner code is recursive. In the case of turbo equalization, as 
an ISI channel (e.g. the PLC channel) acts as an inner code, 
it is by nature non-recursive, and must therefore be precoded 
in order to appear recursive. 

This work proposes a new turbo equalizer scheme to over- 
come these two defects. In the new scheme, a precoder is 
carefully applied to re-structure the PLC channel to a recursive 
ISI channel, and the conventional MAP detector is re-designed 
and tailored to the precoded ISI channel and especially to 
the presence of random pulse noise. Additionally, we pro- 
pose a modified extrinsic information transfer chart (EXIT) 
approach to simplify the design of precoder. Simulation results 
demonstrate that the new turbo equalizer scheme noticeably 
outperforms the existing ones and that the modified EXIT chart 
provides a useful tool for selecting appropriate precoders. 

II. Channel model 

Data communication over power lines is subject to a number 
of destructive interferences and impairments including signal 
attenuation caused by cable loss, ISI caused by multipath 
propagation, additive white Gaussian noise, and intermittent 
strong pulse noise. 

Consider feeding a binary data sequence Wi into a transmit 
filter with pulse shape g(t). The shaped signal x(t) takes the 
form of 

oo 

x{t) = J2 w i9{t~iT). (1) 
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After the signal passes through the PLC channel with 



frequency-domain impulse response Hc(f), time-domain im- 
pulse response h c (t) and additive noise z(t), the receiver gets 



where 
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This PLC channel model can also be expressed in a discrete 
form: 

L h -l 

y[n] = ^2 h[k]w[n — k]+Noise[n], (4) 

k=l 

where h[k] is the sampled sequence of the channel response 
ch[t], Lh is the number of (multi) paths, Noise[n] is the 
sampled additive noise and y[n] is the discrete-form received 
signal at the n-th time slot. 

The multi-path fading of a PLC channel results from the 
tree-like topology of the PLC network with multiple branches. 
These branches have different lengths and are loaded with 
various impedance. The transmitted wave suffers from re- 
flections at every impedance mismatch point caused by the 
difference between characteristic impedance of the cables. 
Consequently, instead of propagating along a single path, the 
signal reflects along different branches and forms a multi- 
path channel. Generally, the signal attenuation along the PLC 
channel increases with the distance. 

The most widely known and cited frequency-domain PLC 
channel model [2] approximates the overall channel response 
H c (f) by emphasizing the most dominant set of paths that 
exist over the frequency range of 500 kHz to 20 MHz: 



HcU) 
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where Lf is the total number of paths, whose typical value 
ranges from 3 to 5. The attenuation of the z-th path increases 
exponentially with the distance d. L where the attenuation power 
factor is determined by some parameters {ao, ai} and k, where 
K is typically in the interval of (0.2, 1). All the Lf paths 
accumulate like a weighted sum with weight & for the i-th 
path. The last term e ~ l27T f( d i/ v p) represents the propagation 
delay with the velocity of propagation parameter v p , which 
can be calculated by 

Co 



(6) 



where Co is the speed of light, and e r represents the dielectric 
constant of the insulating material. 

Besides ISI, a PLC channel also surfers from a harsh non- 
Gaussian additive noise, which is commonly assumed to be a 
composition of five sources [3] (TJ: background noise, narrow 
band interference noise coming from the surrounding radio 
signals, and pulse noise caused by the fundamental component 
of the power system, by the switching power supplies, and by 
the random switching transients in the power line network. 



The prevailing statistical model to characterize the cumulative 
effect of all this additive noise is a two-term Gaussian mixture 
model J!) 0: 



Noise = (1 - e)7V(0, a 2 ) + e7V(0, Kg 1 ), 



(7) 



where e represents the probability of impulses, and Af(0,a 2 ) 
and Af(0, Ka 2 ) are Gaussian distributions with zero mean and 
variances of a 2 and Ka 2 , respectively. In the model of (£7), 
the channel is for the most time dominated by the background 
noise and the narrowband interference, which are collectively 
represented by an Gaussian distribution Af(0,a 2 ); and with 
a small probability of e, it is overwhelmed by the pulse 
noise, which is modeled by another independent Gaussian 
distribution Af(0, Ka 2 ) with a much larger variance. 

III. Design of Turbo Equalizers for PLC Channels 
A. System Model 

The remarkable performance of turbo equalizers in combat- 
ing ISI has been demonstrated in a rich variety of wireless 
systems and applications ifTTl . At the transmitter side, by 
serially connecting the ISI channel and an error correction 
code (ECC) through an interleaver, turbo equalizer can treat 
the ISI channel as the inner code and the ECC as the outer 
code of a serially concatenated system. At the receiver side, 
both of the component codes are softly-decoded and the soft 
extrinsic information is exchanged back and forth between 
them to iteratively refine the decision (i.e. iterative processing 
instead of the conventional sequential one-way processing). 

It is widely recognized that the inner code of an interleaved 
serially concatenated system must be recursive, in order to 
effectively achieve the spectrum thinning effect and hence 
attain the so-called interleaving gain |[T2l . In a PLC system, the 
interleaving gain becomes particularly important and desirable, 
largely due to the long delay spread of the PLC channel. 
However, an ISI channel is by nature non-recursive, that is, 
the output from the channel is the result of a non-recursive 
convolution between the input signal and the ISI channel. 
Hence, to obtain the interleaving gain, it is necessary to re- 
shape the channel by adding a rate-1 recursive precoder before 
the ISI channel. 

Figure Q] shows the system model. A binary sequence u with 
length of N is encoded by an outer code, which, in this specific 
example, is a recursive systematic convolutional (RSC) code 
CI. The coded sequence from the outer code v is then 
interleaved, and subsequently passed through a rate-1 recursive 
convolutional code C2 (the precoder), and finally sent through 
the PLC channel. The combination of the ISI channel and the 
recursive precoder acts like a recursive convolutional inner 
code, whose output sequence is denoted by x. At the receiver 
side, the received sequence y is fed into an iterative decoder 
consisting of two sub-decoders, the maximum a posteriori 
(MAP) equalizer and the BCJR decoder which are matched, 
respectively, to the precoded ISI channel (the inner code) and 
the outer convolutional code. Soft extrinsic information from 
the these sub-decoders, e\ and e?2, are exchanged to iteratively 
refine the detection and decoding decisions. 



Convolutional 


C(u') 


code 


1 



Interleaver 



Recursive convolutional 
code 



Rate-1 
precoder & 
mapping 



ISI 

Channel h(t) 



Background noise 



Power line communication 
Channel 



BCJR 
decoder 



AO 





Deinterleaver 












Interleaver 









e 



Pulse noise 



BCJR 
equalizer 



Fig. 1. System diagram of precoded turbo equalizer. 

B. Matching MAP Equalizer to Pulse Noise 

Although not having been investigated in the context of 
PLC before, the precoded equalizer configuration in Fig. [TJ 
has been widely exploited and found great success in the 
radio frequency (RF) wireless systems. However, the special 
characteristics of the PLC channel (e.g. strong pulse noise) 
make a direct adaption of this configuration suboptimal. To 
fully harness the gain promised by the theory requires the 
addressing of two technical issues: how to get the precoder 
done right and how to get the MAP equalizer done right. 
Below we will discuss the second issue, and will leave the 
first to the next section. 

The conventional MAP equalizer, be it for precoded or non- 
precoded ISI channel, is derived with the assumption that the 
additive noise is always Gaussian and white lfl4l . When the 
noise is not Gaussian, such as the case in PLC, a channel 
mis-match results, causing the conventional MAP to degrade. 

To cope with the pulse noise, the MAP equalization al- 
gorithm must be re-derived. In the MAP equalizer, the log- 
likelihood ratio (LLR) associated with the bit v k is computed 

as m 



L(vk) = log 



P(vt = 0\y) 



log 



P(s k -i,sk,y) 



log 
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where s k represents the state of the trellis at the time index 
of k, S 1 and S° denote the sets of branches {s k -x,s k } 



corresponding to v k = 1 and v k = 0, respectively, and a k , 
Pk and 7^ are the forward path metric, the backward path 
metric, and the branch metric, respectively. 

The branch metric 7^ must be modified to reflect the specific 
channel condition. When the noise in the PLC is specified as 
in ©, 7fc takes the form of: 

lki.Sk = S, Sfc_i = s') 

= P(yk,Sk\sk-i) = P{yk\xk)P{uk) 

= P{u k ) Pi(o-j\x k )P(yk\xk, <7j) 



1 -< x fc7«fc> 



(9) 



The forward and backward path metrics capture the PLC 
channel characteristics through the branch metric 7^.. Their 
mathematical forms follow a recursive way of computing 1 14 1: 

a k (s) = P(**_ 1 = .s,^- 1 )=^a fc _ 1 ( S ')7(s',s), (10) 

s' 

Pk{s) =P{y k *- 1 1 \ Sk = S ) = Y J Pk + i{ S ')l{s,s'). (11) 

s' 

Inserting d^-([TTTi in © leads to a modified soft-input soft- 
output MAP algorithm tailored for the specific channel model 
of the PLC. 

IV. Precoder Design through Exit Analysis 

We now discuss the issue of precoder design. The general 
principle for precoding is to have the precoder to be a rate-1 
(i.e. no rate loss) recursive convolutional code whose memory 
does not exceed that of the ISI channel (i.e. no increase of 
equalizer complexity due to the precoder). Different precoders 
can make a difference in the performance of the entire coded 
equalization system. Direct simulations can be used to guide 
the choice of the precoder, but a more efficient way can make 
use of the extrinsic information transfer (EXIT) charts. 

EXIT charts lfl~3l are a powerful tool for the analysis and 
evaluation of an iterative decoder by tracking the evolution 
of mutual information between the extrinsic information and 
the source sequence as the number of iterations increases. Its 
ability to visualize the trajectory of the probabilistic evolution 
as well as its elegant properties (such as the area property) 
make it extremely popular. It is also employed to predict and 
analyze the performance of turbo-like codes to reduce the 
simulation complexity. 

Again, just like the MAP equalizer, the computation of the 
EXIT curves here must also be tailored to match to the PLC 
channel characteristics (i.e. precoded ISI channel with non- 
Gaussian additive noise). 

Consider the outer ECC. Let u <G {0, 1} be an information 
bit. Let and L e u be the input and the output LLR associated 
with u, whose probabilistic density function (pdf) is given by 
p1(L u ) and p e L (L u ), respectively. For ease of presentation, 
below we neglect the superscript a and e, since the derivations 
apply to both quantities. 



Since the channel is symmetric, we have pl{L u \u — 0) = 
Pl(—L u \u = 0). The mutual information between u and L u 
can be computed using 



I(u;L u )= I p L (L u \u = 0)- 

2p L (L u \u = Q) 



log 2 



(p L {L u \u=ti)+p L {-L u \u = Q)) 



dL u . (12) 



Now following the conventional assumption that the mes- 
sage L u follows a Gaussian distribution with mean fj, and 
variance a 2 = 2/i, the mutual information can be simplified 
to 



A 



I(U] L u ) = I^ailJL, <j) 
1 



(13) 
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log 2 (l+e- L «)di„ (bit). 



Similarly, for the inner code (the precoded ISI channel), let 
v G {0, 1} be an information bit, and L% and L% be the a 
priori (input) and the extrinsic (output) LLRs, associated with 
v, whose pdf's are given by p1(L u ) and p e L (L u ) respectively. 
Since the precoded ISI channel suffers from a non-Gaussian 
noise, the conventional Gaussian assumption will not apply to 
the inner code with accuracy. Hence, in stead of Gaussian- 
based analytical forms, we resort to Monte Carlo simulations. 
An interesting discovery we made in our simulation study is 
that, given the mixed Gaussian noise model in (0 for PLC, 
the output LLRs at the MAP equalizer can be modeled by a 
mixed Gaussian distribution as shown in Fig. [2] Since each 
component of the mixed-Gaussian output LLR corresponds 
well to the respective component in the mixed-Gaussian noise, 
following a similar form in (0, it is possible to categorize the 
output extrinsic pdf pl{L^) by the collection of D = 2 com- 
ponents, Pl(L^(i)), <i< D, each being approximated by 
a single Gaussian distribution. The output mutual information 
from the equalizer can therefore be expressed as 

D-l 

i(v ) LD = j2pr i i(^L e v (i)) 

i=0 

D-l „oo 

= J2 P i ni Pl(L u \u = Q)- 

_• n J — OO 

2p L (L u \u = Q) 



i=0 



log 



2 { PL {L u \u = 0)+p L {-L u \u = 0)) 



:^P/-(1- / e -^-rf/ 2 ° 2 log 2 (l+e-^)dL u ) 



V. Simulation of Turbo Equalizers 

We simulate the proposed precoded turbo equalization 
scheme on a 4 — path power line network model |2| with 
VVF (Vinyl insulation, Vinyl sheath, Flat) cable (e r = 3.17). 
The channel impulse response in the frequency domain is 
modeled by (0, where the weight factors and the distances 
for the zth path are & = 0.64, £ 2 = 0.38, £ 3 = -0.15, 




Fig. 2. Histogram of the output LLRs of the MAP equalizer demonstrating 
a mixed Gaussian distribution 



£ 4 = 0.05, and d x = 200m, d 2 = 222.4m, d 3 = 244.8m, 
c?4 = 267.5m. The attenuation factors are k = 1, do = 0, 
and ai = 7.8 x 10~ 10 s/m. The frequency response of this 
PLC channel model is demonstrated in Fig. [5] The pulse is 
shaped by a raised-cosine filter with f3 = 0.7. The impulse 
response ch(t) of the equivalent channel (combining the PLC 
channel and the pulse shaping filter) in the time domain is 
shown in Fig. |4] Suppose that an impulse sequence with a 
transmission rate of 1/0.15/is travels along the channel. We 
sample the impulse response in the time domain and get a 
normalized 4-tap discrete channel model, which is used in all 
the simulations shown here: 

h{t) = 0.8709 + 0.4758D - 0.1153Z) 2 + 0.0435Z) 3 . 



Conditions: ' 

G = [0.64-0.15 0.38 0.05]; 
di = [200 244.8 222.4 267.5]; 




Fig. 3. Frequency impulse response \Hc(f)\ of the PLC channel. 
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Fig. 4. Impulse response ch(t) of the equivalent PLC channel with raised- 
cosine factor of 0.7 in the time domain. 



We consider the outer ECC code in use is a convolutional 
code with generator polynomial [1, 1+ [^j^^P ]), and look 
for a precoder that best matches this ECC code and the PLC 
channel in (fl4] i. We do so by studying the EXIT chart. The 
best precoder, when applied to the PLC channel, must exhibit 
an EXIT curve that matched best, in shape and in position, 
with that of the outer ECC. Following the analysis in Section 
IIVI the EXIT curves for the precoded PLC channel with four 
different precoders are evaluated, and plotted together with 
the EXIT curve of the outer ECC code in Figure [5] At a 
signal-to-noise ratio (SNR) of —5dB, we see that most of 
the precoders have EXIT curves either touching or crossing 
that of the ECC code. The only exception is precoder j^jjj, 
whose EXIT curve still leaves a desirable open tunnel, which 
will allow the soft information to be iteratively changed and 
continually improved without hitting a fixed point. Hence, we 
can conclude that precoder fits the PLC channel the best. 
Simulation results of the actual bit error rate performance in 
Fig- confirms the prediction, demonstrating a gain of 0.6dB 
over other choices of precoders. 

To further demonstrate the efficiency of the proposed turbo 
equalizer, and especially the importance of the right precoder 
and the right MAP algorithm, we compare our performance 
with two reference systems in Fig. [6] Both reference models 
are turbo equalizers. The first uses the optimized precoder 
prpa but the traditional MAP algorithm (not modified for 
the PLC channel), and the second reference uses the modified 
MAP equalizer discussed in Section IIII-BI but no precoders. 
The simulation results clearly demonstrate that the proposed 
system gains from both accounts: some 0.7dB gain from 
matching the MAP equalizer to the PLC channel, and more 
than 2.5dB gain from employing a precoder (evaluated at the 
BER of 1(T 4 ). 

VI. Conclusion 

We have proposed a precoded turbo equalizer scheme for 
PLC systems characterized by severe inter-symbol interference 
and strong pulse noise. The new scheme transforms the non- 
recursive ISI channel to one that is recursive by precoding it 
with an appropriate rate-1 recursive precoder, hence enabling 
the renowned interleaving gain. The new scheme also includes 
a modified MAP algorithm specifically designed to address the 
non-Gaussian pulse noise. EXIT charts (with modified algo- 
rithm to compute the EXIT curve) are exploited to facilitate 
the selection of the right precoder, and extensive simulations 
confirm the effectiveness of the proposed scheme. 
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Fig. 6. The bit error rate of turbo equalizer. 



